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Abstract 

This paper is devoted to a detailed study of a p-spins interaction 
model with external field, including some sharp bounds on the speed 
of self averaging of the overlap as well as a central limit theorem for 
its fluctuations, the thermodynamical limit for the free energy and the 
definition of an Almeida-Thouless type line. Those results show that 
the external field dominates the tendency to disorder induced by the 
increasing level of interaction between spins, and our system will share 
many of its features with the SK model, which is certainly not the case 
when the external magnetic field vanishes. 
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1 Introduction 



The high temperature regime of the Sherrington-Kirkpatrick model of spin 
glasses, with or without external field, is now understood in many of its 
essential features: the overlap Ri^2 of two configurations has been shown to 
be a central object of study for the whole system (see ||5|), the thermody- 
namical limit of Ri^2 and of the free energy have been computed (see 
e.g. 1^]), and a number of Central Limit Theorems for the fluctuations of 
those quantities have also been established in different contexts (see [|l[|, 
[^), giving a rather complete picture of the model. 

On the other hand, the results concerning a natural generalization of the 
SK model, namely the p-spins interaction model, are scarce (see however |Q] 
on the low temperature regime and [Q] for some fluctuation results for the 
free energy), especially when an external field is considered. The purpose 
of the present paper is then to fill this gap: we will consider a spin glass 
model, whose configuration space is Sat = {—1,1}''^. Let be the uni- 
form measure on S^v. The energy of a given configuration a £ T,^ will be 
represented by a Hamiltonian H{a), and we are concerned with the Gibbs 
measure G = Gn, whose density with respect to is Z^^e~^ , where 
is the normalization factor 

Zn = exp {-H{a)) . 
The Hamiltonian under consideration here will be defined by 

N 

-HN,f3,h{(y) = Pun ^ 9iu-,ip^ii ■ ■ ■ cri^ + h'^Ui, 

with 

UN = ^^^j , 

= {{h,...,ip)enP;l<ii<--- <ip<N}, 

where the parameter P represents the inverse of the temperature and where 
g = (ii, . . . , ip) G A^} is a family of independent standard Gaussian 

random variables. The strictly positive parameter h stands for the external 
magnetic field, under which the spins tend to take the same value +1. We 
will denote by (/) the average of a function / : Sat — > R with respect to Gn, 
as well as the average of a function / : R with respect to Gfp, without 
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mentionning the number n of independent copies of the spins configurations, 
i.e. 



{,7l,...,,7")eS^ V l<n J 

We write = E(/). Our aim here is then to give a detailed account on 
the Umiting behavior of this system when — > oo, when (3 is bounded from 
above by a constant f3p. 

Notice that some of the features of the SK model are shared by our 
p-spins interaction model. For instance, the study of the overlap of two 
configurations, defined by 



i<N 



where a^,a'^ are understood as two independent configurations under Gn, 
will be again one of the main steps to understand the limiting behavior of 
the system, though it generally appears under the form -Rf 2^ (foi' instance in 
our first occurrence of the cavity method, yielding Proposition |2.lD , leading 
to some technical complications. Our first result will then be to show that, 
for (3 small enough, i?i^2 will self average into a constant q = qp, implicitely 
given as the unique solution to 



E 




tanh^ ( /3(^]\Vy + /i 



where Y stands for a standard Gaussian random variable. In particular, it 
will be easily shown that qp will tend to tanh^(/i) as p grows to 00, showing 
that the natural tendency to the disorder induced by the increasing level 
of interaction between the spins will be dominated by the presence of the 
external field h. 

It will be natural then to obtain some extra information on the exponen- 
tial moments of N{Ri^2 — q), from which we will be able to get the estimate 

^(^l,2-g)< ^ , (1) 

giving a sharp bound on the speed of self averaging of i?i,2- All those 
considerations on the overlap will yield the following replica-type formula 
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for Z]\[: 



lim PN{(3,h,p) = ^[1 -pgP-i + ip-l)qP] 



+ log 2 + E 



log cosh 



Some further computations on the second moments of Ri~2^ will then lead 
us to the definition of an Almeida-Thouless line, which should give the limit 
of the high temperature region for our model, and is defined by 



cosh ( ( - ) q ^ Y + h 



> 0. 



Notice that the fact that Qp tanh^(/i) when p ^ cc will immediately 
imply that, if we denote by /3at the boundary of this Almeida-Thouless line, 
then — > cxd when p — > oo (see Remark ^.2\) . 

Our last result will be a central limit theorem for Ri^2- we will show that, 
for the typical disorder g, the quantity N'^/'^{Ef^2 ~ Q^~^) will converge to 
a Gaussian random variable whose variance will be identified explicitely. 
Notice that this behavior is quite different from the picture given by [Q. 
Indeed, when h = 0, the rate of fluctuation of Zjv is shown to be of order 
increasing thus with the number of interactions. In our case, 
the presence of the external field h will stabilize the behavior of the self 
averaging, which will occur at the same speed as in the SK case. 

Of course, our methods of proofs are much indebted to the great in- 
fluence of @, through the rigorous introduction of the cavity method as 
well as for some key ideas for further computations of moments and limit 
theorems. However, the presence of an increasing number of interactions 
requires a careful analysis of the different quantities considered at each step 
of our calculations, especially in the identification of all the negligible terms 
involved. This is why we include almost all the details of the computations 
in our proofs, which, we hope, will make the lecture of the paper easier, 
though certainly cumbersome. 

Our paper is organized as follows: at section 2, we will give some prelim- 
inary results on the cavity method for the p-spin model, allowing to reduce 
our system of size N into a system of size N — k for arbitrary 1 < k < N . 
Section 3 is devoted to a preliminary study of Ri^2, including the self averag- 
ing result, the existence of exponential moments, and the bound Section 
4 will then give the limiting behavior of ■^E[log(Zjv)]. Section 5 will focus 
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on the definition of the Almeida- Thouless type line, while at Sections 6 and 
7 we will establish the CLT for -Ri,2- Finally, in the Appendix we recall the 
definitions of all the sets appearing througout the paper. 

In the sequel, the size of a given finite set D will be denoted by \D\. 
Troughout the paper, Pjn{N) denotes a polynomial of order m in N. We 
will also denote by K almost all the constants, although their value may 
change from line to line. We will omit their dependence on k (the size of 
the cavity we will create) and n (the number of copies of Gn considered). 

2 The cavity method 

In this Section, we will introduce one of the basic tools we will use all along 
the paper, namely the fc-cavity method, that allows to quantify in a certain 
way the difference between our original system and a system where the k 
last spins arc independent from the other ones. We will first introduce the 
basic notations we will need further on, then get some general results for 
the fe-cavity, and eventually a simplified version of some of these results for 
the particular case of a 1-cavity. 

2.1 Notations and definitions 

For A; G {1, . . . , - 1} and /? > 0, let 

that will play the role of P for our reduced system. Define the following set: 

QN,k = {J= {h, ...,ip)enP;l<H<-- - <ip<N,ip> N-k}, 

and, for J G k' ^ ~ ^^^{i' ij ^ ^ — k}, and let /, I"^ be defined by 

I = {ii,...,im), I" = {im+i,---,ip)- (2) 

Observe that we should write / = I{J),P = I'^{J), but we will omit this 
dependence for sake of readability. Using these sets, we define 

'ij= n^^.' n 
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and 



9{k){v,^) = Pun ^ 9h,...,ipCTij^ ■ ■ ■ (Tip 

ip>N-k 

= Pun ^ gj rjj ej. 

The basic idea of the fc-cavity method is to regroup the Hamiltonian as 
follows: 

k 

-HN,p,h{(^) = -HN-k,pu,hi.(^) + 9(k) ill, e) + h^ei, 

i=l 

with Ei = aN-i+i- We will denote then by the average with respect 
to the Gibbs measure on '^N-k relative to the Hamiltonian HN-k,/3k,h- As 
usual in the spin glasses theory, the cavity method will become a powerful 
tool through a construction of a continuous path between the original con- 
figuration, and a configuration where the k last spins are independent of the 
others. Set then, for t G [0, 1] and a constant q G [0, 1] to be precised later, 

9{k)A'^^^) =''^^9{k)iv,£) + PuNQ^il-t)^ ^ zj ej, (3) 

where {zj; J G QNk} ^ family of independent standard Gaussian random 
variables, also independent of all the disorder g. 

Let n > 1 and cr^, . . . , cr" be n independent copies of a iV-spins configu- 
ration. Let us write 

n k 

£n,k,t = expj^ (5r(fc)^t(r?',e') + /i^e-)}, 

1=1 i=l 

Z{k),t = {^ySi,k,t)k ' 

where Av means average over {el = ±l,i = l,...,k,l = l,...,n}. Then, 
for / : — ^ R, we define 

,n^ ^ {^^f£n,k,t)k 

^{k),t 

Uk,t{f) = W)k,t- 
Observe that = Uk,i{f) for any k. 
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The idea of what are going to state is that i^kfiif) (oi' a shght modifi- 
cation of this quantity) should be simpler to compute than Vk,i{f) in some 
interesting cases of functions /. On the other hand, we will relate these two 
quantities by means of 



d 



Vk,i{f) - ^kfiif) = J -j^^k^tU) dt, 
or higher-order versions. We will generally write 



(4) 



2.2 The A;-cavity 

We will give here some basic relations, allowing to estimate quantities like 
(^) in great generality. First, we will compute the derivative of i^k,t{f) with 
respect to t in the following way: 

Proposition 2.1 For t G [0, 1] and f : —>■ M, we have 



l<l<l'<n 



1=1 



+- 



n(n + 1] 



(5) 



Proof: This proof is an extension of Proposition 2.4.2], whose details 
are given for sake of completeness. We have 



d£n,k,t 

dt 



f 



k,t, 



and hence z^^ ^{f) = Ai — A2, with 



^1 = ^ E 

2t2 



1=1 



k,t 



{k),t 
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and 



Notice that, in order to obtain the last formula, we have used the basic fact 
that, for (?!) : ^ M and <^ : ^ R, we have 



)). 



Let us first study A2: integrating this expression with respect to zj, and 
invoking the fact that E[2;F(z)] = E[F'(2;)] for a standard Gaussian random 
variable z, we get 



and hence 

-fil = Z 



\i'=i 



n n 
1=1 U=l 

ri 

-(n+1) ■ 

1=1 
n+1 



1=1 



with Kn = n{n + 1). Note that, for any Z G {1, . . . , 77,}, 

Zik),t ( Av/e^j £n,Kt)^ = Z^klt (AV/ £n,k,t)k > 
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and, since / depends only on {a^, ... , a"'), we have 



Thus 



l<l<l'<n 
n 

1=1 

where we recall that k„ = n(n + 1). This can be read as 



A2 = P'u%qP-' Yl 



l<l<l'<n 



+ ^ ^k,t[J£j Sj ) 



The same kind of computations can be lead for Ai, integrating first by 
parts with respect to the variables gj. In this case, we obtain 



Ai = (3^% Yl 



T^Kt f Y '^J'^J ^J^J 



l<l<l'<n 



n+l 
J 



1=1 



+ ifrirV/' eT'eT') 



Substracting Ai and A2, we get the desired result. □ 
As a consequence of the last proposition, we can bound by Vk,i{f) 

as follows: 
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Proposition 2.2 Let f : 

N large enough, we have 



be a non-negative function. Then, for 



<exp{2/?Vp(A; + l)}z.(/) 



(6) 



Proof: Appealing to relation (|5|), we obtain, for a non-negative /, and since 

\vWj-Q'"'\<'^^ 

ly'k/f) > -^P'n\%\Q%,W,^t{f). 

Using the expression of and the estimate of Lemma ^.41 (see the Ap- 
pendix) on IQ^^jl, we get, for a constant K{p, k) > depending only on p 
and k, 

ui,{f)>-2(3'n%^k + ^^y,,if). 

Hence, for large enough, 

u',/f)>-2p^nMk + lHAf)- 
Integrating this relation between t and 1, we get 

log {u{f)) - log {uk^tif)) > -2[3Wp{k + 1)(1 - t) > -2f3Wp{k + 1), 

which yields the announced relation. 

□ 

We will finish this subsection with a useful result for the p — 1-cavity. 
This lemma gives an idea of how our computations will become explicit when 



is considered instead of u. 



Lemma 2.3 Let f^ : — > M 6e a function depending on {a[, . . . , (T^_p^;^; 
I < n}. Let Y be a standard Gaussian random variable. For I < n, we 
designate by Mi an arbitrary subset of {1, . . . ,p — 1}. Then, for a constant 
Li(/3) > 0, 



l<n,ini£j\4i 



X n E 

i<p-i 



tanh^"=i''06Ai,} f^f] (Y^ 2 ^p_ly ^ ^ 



N 



Remark 2.4 In the sequel we use the following notation: 
= E 



tanh" (pq'^i^yY + h 



(7) 
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In order to prove this lemma, it will be useful to split ^ into 



(8) 



where 



QN,k = {'^e ;m = p- 1}. 



Recall that m is defined in (^) as the maximum of < N — k}. Hence, 
can also be defined as 



Q%,k = {J = ih, ■■■ ,ip) £ ; ii < • • • < ip,ip-i > N - k}. 

Finally, we need to introduce some additional notation and to give a 
technical lemma that we will only use in the proof of Lemma 2^, and that 
expresses the fact that, in (^), the main part of J2jeQ^ -^jEj is given by 
Yl jcnp J; which is easier to handle: let us write 

£n,k,o = exp I ^ {l3uNq^ ^ Zi e- + /i ^ £•) | , 



Kn 



i<k 



i<k 



where {zi,i = 1, . . . ,k} are independent zero mean Gaussian random vari- 
ables with variance {'^Zi) ■ For / = /(e^^, . . . , e^, / < n), we define 

Av(/.^„^fc,o) 



(fc) 



with Zi 



(fc) 



l,k,0- 



Lemma 2.5 Let f = f{e\, . . . ,e\,l < n). Then 



kfe,o(/) - i'kfl{f)\ ^ 



N 



Proof: The arguments are similar to Proposition 2.1. Consider 

n 

£n,k,t = ^n,kfi X exp I ^ Pun ^ zj ejj, 
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where {zj, J £ Q^rfc} are independent standard Gaussian random variables, 
and define 



hAf) = E 



with Z(^k),t = Av £i^k,t- 

Note that h,i{f) = ^Koif)- Indeed, Zi ~ A^(0, (plf)) and thus 



zit — 

i=l j^qp 



The quantity can be differentiated once again in t, and we have 

d£n,k,t _ 1 



dt 2t-2 ti 



Then, 



2t^ 



E 



1=1 



An integration by parts formula with respect to the random variable zj 
implies 



J^Q'n,, L z=i Z'=1 z=i 

n+1 

- E ^'^.^ + ^(^ + 1)^'^-* (/^r 

1=1 



Now, from Lemma 8.4, we obtain easily 



K 



that gives us the desired result. 



□ 
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Proof of Lemma 2.3; Since / depends on {a[, . . . , cx^^p; I < n}, invoking 
Lemma we only need to work with ^'p-i,o( TlKn mieMi ^mj) • Indeed, 



and 



n 



n 



-nil 



l<n,mi€Mi 



l<n,mi£Mi 



< 



K{f3) 
N ' 



We will now divide our proof in two steps: 

Step 1: By the construction of 1^^-1,01 £n,p-ifl and M.u using independence 
(of the £j with respect to the uniform measure on {—1; and of the 
random variables Zj), we get 



n 



-nil 



E 



l<n,ini£j\4i 

E 



E 



tanh ipunq'^ + h) 

l<n,mi&A4i 

I tanh (/3uArg^Zj + /i) ^ {j^mj 

i<p-i 



n E 



tanh^"=i''{^eAi,} (^puNQ^Zj +h 



Step 2: By Lemma |8.4| and the fact that zj is a centered Gaussian random 

"/^"l . we have 



variable with variance (^_^), we have 



E[u%z]]=l + 0{^ 



(9) 



For s > 0, set now ip{s) = E[tanh™(Xs+/i)], where Xg is a centered Gaussian 
random variable with variance s^. Then 



1 f'°° 1 
V'(s) = ^= / tanh'"(n + /i) e~5I7" 

— / tanh™(t;s + /i) e's^" dv. 



du 
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Note that ^ K{m). Then, using the fact that y is a standard 

Gaussian random variable and (^), we have 



E 



tanh" 13 



P\2 ILlL 



q~ Y + h 



E 



p-1 



tanh"^ Pun q ^ z.-. +h 



< K{m)(3q^ 



p-1 



i;{Pq^UN\/B{z]) 



< 



which shows our claim. 



□ 



2.3 Particular case: The 1-cavity 

The results of the previous subsection sometimes take a simpler form when 
expressed for a cavity of order 1 . It is then useful to summarize them in this 
particular case: let 

p-1 

and (•)_ the averaging with respect to the Gibbs measure on J^^^i at inverse 
temperature /?-. 

Let n > 1 and o"^, . . . , cr" be n independent copies of a A^-spins config- 
uration. For any j £ {1, . . . ,n}, we denote = {p^ ,e^), where G ^n-i 
ande^ = e{ G {-1,1}. Set 

Q''n,i = {J =iii,...,ip-i,N)eW]l<h < ••• <ip_i <iV-l}, 

and, in this case, for J G j^, 

VJ = (^ii • ■ ■ ^^ip-i ) ej = aN = £, 

and 

9ii){v,£) = e 9{T{p)), 

being 

9(T{p)) = f3uN J2 3J VJ- 
Here, for one configuration, we have 
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And we can also define 



5(i),t(??,e) = s 9t{T{p)), 



with 



p-i 



gt{T{p))=r2g{T{p))+PuNq'^{l-t)^2 ^ zj 

where t £ [0,1], q G [0,1] and where {zj; J £ Qyvil is a family of inde- 
pendent standard Gaussian random variables, also independent of all the 
disorder g. 

Let us write 



Zf 



exp{^e'[<7i(r(p')) + /i]}, 
1=1 

(Av£:i,i,t). 



(cosh [gt{T{p')) + h]). 



For / : 



N 



I, we can define 

(/>i,t ^ 



(Av/g„,l,; 

yn 

E(/)i,i. 



Then, for t G [0, 1] and / : — > M, the derivative of vi^t{f) with respect to 
t takes the exact form of relation (^) with p = 1. Moreover, as a particular 
case of Proposition 2.2, we also get, for a non-negative function / and N 
large enough, that 



<exp{4/3Vp}i.(/). 



(10) 



An important remark is the fact that in order to prove the equivalent to 
Lemma p.3| (which will also be given in a simpler form), we do not need 
Lemma |2.5| : let /~ : ^ M be a function depending on {cf\, . . . , CT^fq_i, I 

< n}. Let y be a standard Gaussian random variable. Then, for a constant 

Li(/3) > 0, 



i^ifiif-e^ •••£")- i^i,o(/-)E tanh" (/? 



<^ll/- 



(11) 
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3 Behavior of the overlap 



In this section we will study the limiting behavior of the overlap of two 
configurations, namely 



LV 



N 



where a\ and cif are understood as two independent configurations under 
Gn. In the sequel, the following assumption on /?, that determines our high 
temperature region, will have to be made: 

(H) The parameter /3 > is smaller than a constant f3p defined by 



8p2/32exp(l6/?2p) 



1 



We will see then that the constant q = Qp which will be the limit of -Ri,2) 
is the unique solution to the equation 



q = E 



tanh^ /3 



(12) 



Observe that q2 = Q, where g„ is defined by relation (^). 

First, at Subsection 3A, we will obtain the self averaging result for Ri,2, 
one of the main steps towards the replica symmetric formula. Then, at 



Subsection |3.2| , using an elaboration of the arguments of Subsection ^T|, we 
will get the existence of exponential moments for N{Ri^2 — q)- This will 



allow us, at Subsection |3.3| , using higher order expansions, to get a sharp 
bound for the quantity i'{Ri^2) — q- 

Along this paper we will use the following two deterministic results on 
the overlap. The first one is taken from Talagrand Lemma 5.11]: 



Un VjVj - 2 1,1' 



< 



K 

iV' 



(13) 



while the second one is an easy consequence of Lemma 8.4 



< 



K 
N' 



(14) 



Let us first state an elementary Proposition, that will give some useful 
information about the whole p spins system. 
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Proposition 3.1 Under assumption (H), equation ^^1^) has a unique solu- 
tion qp in [0,1]. Moreover 

lim qp = tanh^(/i). 

p— >CXD 

Proof: Let if, 4>p : [0, 1] [0, 1] be defined by 



(p{x) = X, 4>p{x) = E 



tanh^ fi 



P\2 R 



X Y + h 



It is easily seen that </?(0) = 0, 4>p{^) = tanh^(/i) on one hand, and that 
99(1) = 1, (t)p{^) < 1 on the other hand. Furthermore, a simple Gaussian 
integration by parts argument (see also the proof of Lemma 4.2) shows that 



, 1) p_2-c [ , ( p(P\ 

4>p{x) = ^ x" E -01/3(^2^ 



X 2 y + /i 



where 



1 - 2sinh2(ii) 



cosh^(M) 

A quick study of ijj shows that HV'lloo = 1, and hence, for any x G [0, 1], 



< 



8//52exp(l6/32p). 



Hence, if (3 satisfies condition (H), the existence and uniqueness of the solu- 
tion to ( [T^ ) is trivially obtained. The second claim easily follows from the 
fact that (/>p(0) = tanh^(/i), and that for any a G (0, 1) 



lim sup \<j)„{ 



0. 



□ 



3.1 Self averaging property 

This part of the paper is devoted to prove that Ri^2 converges to g in a 
sense. A 1-cavity will be enough to reach the conclusion of this Section, 
and we refer to Section for further notations and results on this method. 
First of all recall that 1^1,1 (/) = 
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Proposition 3.2 Let f be a function from to M, and ai,a2 > 1 such 
that a^^ + ^ = 1- Then, there exists a positive constant L2 such that 

Wif) - ^^i,o(/)| < (np/3)2exp (Ap^n^p) 



Proof: Consider the term 



Then, by Holder's inequahty, 



f 



02 



Using (|l^) and (14), we obtain 



«2\ Lo 



and since \Rfi/^ — ^| < p\Ri,i' — q\, we get 



By relation (|6|), we then have 



Ut < 



exp 



{Ap^n'^p) '^^^"^ (1^1,2 - ^r") + 



LA 
N ■ 



Our result is then obtained by iteration of this kind of calculations for the 
other terms in (^). 

□ 



Proposition 3.3 Let q be the solution to i\T^). If (3 satisfies (H), then 
z.((i?i,2-g)')=E((i2i,2-g)2)<|. 
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Proof: The symmetry between sites implies that 

z.((i?i,2-g)') =!.(/), 



where 
with 



and 



Since \e^e'^ — q\ < 2, it is obvious that 



f = ie^e^-q)iRi,2-q)=Ai + A2 



Ai 
A2 



1 



N 



R 



1,2 



N - 1 

N 



N-l 



R 



1-2 - ^ '^i 



On 



(15) 



1^1,0(^1) < ^- 



On the other hand, by relation ([TlD and the fact that q is the solution to 
(|12|), we get 



^i,o( -Ri 2 



iV - 1 

N 



E 



tanh2 + 



O 



+0 



and Proposition for n = ai = 02 = 2 yields 

|K/)-z^i,o(/)| < (2p/3)2exp{16/3M i.i/2(|/|2) ("^1/2(1^^^^ _ ^|2) ^ ^ 



Then (^) and the estimates for Ai and ^2 imply 



iy{{R,,2 - q?) < 8p2/?2 exp{16/3M z.((i?i_2 - + ^- 



Thus, if /3p satisfies (H), we obtain the desired inequality. 



□ 
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3.2 Exponential moments 

The aim of this subsection is to bound the higher moments of Ri^2 — Q- 
Notice that these bounds will be used in the next subsection in order to 
control u{Ri^2 — q)- 

Theorem 3.4 Let q be the solution to (f?^. If (3 satisfies (H), we have 
where L does not depend on I. 

Remark 3.5 Theorem, \3.^ implies that there exists M > such that 



^(^exp{^(iii,2-<z)'}^ <M, 



and hence the title of this section. Indeed, this is an immediate consequence 
of the equality e^ = ^/>o o-iT'd the fact ( |j </!</. 



The proof of Theorem 3^ goes along the same lines as Theorem 2.5.1 
in IQ, except for the introduction of a two steps induction due to the high 
number of interactions between spins. We will try to stress mainly on this 
difference. We will proceed by induction over I, and the induction hypothesis 
will be 

i^{{R^,2-qf) < {^)\ foranyrG{l,...,n, (16) 
being Lq a fixed number. The case / = 1 has been proved in Proposition 



3.3| , and if Lq is large enough, we will show that 

Lo(^ + l)V+^ 



,((fl,,-,)«^)<(££lf±ii)-'. (17) 



First of all, since |i?i,2 — q\ < 2, for any / > N assuming Lq > 4, we have 

So, we can suppose / < — 1. 

In order to prove (|l^ we will need the following lemma. 
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Lemma 3.6 Assume {It ) and I < N — 1. Then, if > 4: we have 

Proof: See the proof of Lemma 2.5.1 in □ 
Proof of Theorem |3.4] : Our goal is to prove ( [T7| ) assuming (|l^). By 
symmetry we have 

z.((i?l,2 - qf-^') = = i^Mf) + Hf) - ^l,o(/)] , (18) 

where 

U2 x/D „\2'+l 



/ = (eV-(/)(i?i,2 



Applying Proposition ^ with n = 2, ai = and 02 = 2/ + 2, and using 
— (/I < 2 we obtain 

I K/) - -i.o(/) I < Sp'p'e^'^'^ [.((i?i,2 - qf^') + ^.i^ ((i2i,2 - qf^') 

(19) 

Assuming condition (H) and plugging (|T9|) into (|T8|) we get, for /3 < 



^((^1,2 - 5)^^+^) < 2^i,o(/) + ^^^((i2i,2 - g)^'+^). (20) 



This inequality, which was sufficient in the case of the SK model (see [^), 
does not allow us to reach our conclusion here, and we will have to perform 
a second step in our induction: using that 

{x + yr < x° + y", 
for x,y > and a G (0, 1), from ( |20| ) we easily obtain, for /? < /3p, 

u{{Ri^2-qf^^) <Ai+A2 + A3, (21) 



where 



Ai = 2z/i,o(/), 

^2 = ^2^ z.-o+^(/), 

^3 = tft^^((^^'^-^)""') 



2i + l 
2i+2 
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Let us study first A^. Using (^) we get for P < f3p 



< 



4 Li 



'((^1,2 



\2l\ 



V 21+2 I 



1 I 2i + l 
_/\r 2l+2 



< 



4 Lj (Lq 0' 

-I I 21+1 I ;/'2!+l \2 

4 Lj (Lq /)' 



(22) 



In order to study A\ note tliat 

ki,o(/)| < |z^i,o((eV-(?)[(i?i,2-g) 



\2/+l 



1,2 



+ 



^1,0 (( 



1^2 



e E' 



Tlie independence between e^e"^ and 2 under i^i^Oj inequalities (|ll| ) and 
( p!o| ) and Lemma 3.6 yield 



z.i,o((eV-g)(i?i;2-9f+i) 



< 



< 



2N 



q) i^i,o((-Ri,2 - 9) 



'{{R7. 



< 3 ^W^v {L,{l + l)Y 

with Li := Li{(3p) given by (|ll|). On the other hand, using the inequality 

|^2«+i _ y2/+i| ^ -|- l)|x — 2/1 (x^' + y^') and similar arguments as before, 
we get 
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q)[{R,^,-qf^+^-{R-^-q) 



2i+r 



< 2 



\2/+l 



\2l+l 



< 



< 



< 



< 



2(2/ + 1) 

N 

2(2/ + 1) e^^^'i 
N 

2(2/ + 1) e^^^> 
iV 



yifl[{Rl,2-qf] +1^1,0 ((^1,2 



\2l 



N 



^^iWlP \^i^Lol)' + 'i{L^{l + l))']{l + l) 



< 8 e 



Ni+i 



So, it follows that 



Ai < 2 e^^^> (3Li + 



It is also easy to check that 



L2 



2 e^^P (3Li + 



21+1 

21+2 



l+l 



< 



< 



4 L2 e^^P (3Li + 8) L[) (/ + 1) 

Ari+('+i)(im) 



Puting together (ETI), (p^), (P) and (|2|) we obtain, for P < 



with 



^{iR^,2-,f-'')<K^0^. 



K = 4Ll + 2 e^^P (3Li + 8) (1 + 2L2). 



So, Lq > K the proof is completed. 

An easy consequence of Theorem |3.4| is the following 
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Corollary 3.7 Let q be the solution of (fZ^. satisfies (H), we have 

E(K-'-Q^-if)<(- 



'Ll\i 



Proof: This result is an obvious consequence of Theorem 3^. Indeed, 

fc=0 

< ip-lfE{{R^,2-qf) 
'L{p-lfl\i 



< 



N 



which is the desired result. □ 
Another immediate Corollary of the expoenential inequalities for the overlap 
is a useful result on the expansions of I'if), that we label for further use. 

Corollary 3.8 If P satisfies (H) we have, for a function f on and k > 1, 

Hf)-i^kAf)\<^''Hf), (25) 

|K/)-^M(/)-^M(/)l<f^^(/')- (26) 
Proof: We refer to |^] for the proof of this corollary. □ 

3.3 Upper bound for z/(i?i,2 — q) 

The main goal of this part of the paper will be to prove the following The- 
orem, that gives a sharp rate of convergence of i?i^2 towards q. 

Theorem 3.9 Let q be the solution of p^). Then, if j3 satisfies (H), we 
have 

HRl,2-q)\<j^. 
An immediate consequence of this theorem is the following result. 
Corollary 3.10 Let q be the solution of If P satisfies (H), we have 

K{m) 



HK,2-q'^)\< 



N 



for all m > 1 . 
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Proof: For a fixed m > 1, hy Taylor's expansion, we have 

RT2 = q"' + m q"'-\Ri,2 - q) + ""^"1" r-\Ri,2 - q)\ (27) 



where ^ G {Ri,2 A -Ri,2 V g). So 



m{m — 1) 



ir-\Ri,2-q?). 



Since |^| < 1 and using Theorem 3^ and Proposition we obtain 

K{m) 



v[Rl2-qn\ < 



N 



□ 

Conversely, the next proposition will show that, in order to prove Theorem 
9], it will be enough to establish the following upper bound: 



K 
N' 



(28) 



Proposition 3.11 For N large enough, there exist positive constants L3 
and L4 such that, for any m > 1, 

HRi,2-q)\<LMK,2-<in\ + ^- 

Proof: By (pTj), and since g is a strictly positive number, we have 
(^M -1) = -r)-^ r-\Rl,2 - q)\ 



where ^ G {Ri,2 A q, i?i,2 V q). Using Proposition we can bound v[{Ri^2 — 
q)^\ by finishing the proof. □ 
We will now prepare the proof of (^) by a series of lemmas, beginning 
with some deterministic estimates for the overlap. 



Lemma 3.12 



^r.' - ^ E r^-oQ ,29) 
- E "M + OQ, ,30) 

J^AJ'n-I.p-I) 
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Proof: Let Np_i = {{i 

!)•••) V-i) ^ i-*^' • • • ' -'^l^ We can easily check 
1 



-"-1,2 



ATP- 



E 



^1 ^1 ^2 ^2 



(n,...,jp-i)GA'p- 



ATP- 



(il,...,ip_l)eAfp_l 



^1 ^1 ^2 ^2 



+ E 

(n,...,ip_i)e7V^_i 



^1 ^1 ^2 ^2 



(31) 



where Np-i is the set of elements (ii, . . . , ^p-l) belonging to Np^i such that 
all the elements ii, . . . , ip_i are different and -/Vp_^ is the complementary set 
of iVp_i with respect to Np^i, that means, the set of elements (ii, . . . , ip-i) 
belonging to Np^i such that at least two values ik,ik',k 7^ k', are equal. 
Then, Lemma 8.6 imply (p^). Moreover, the equality 



Pp~2{N) 



gives us (pOl). 
Corollary 3.13 



□ 



2 



E 



^H = |<~2Vo(-). 



Proof: Trivial from the definition of un- 



□ 



Lemma 3.14 Let f he a function from toM., k a positive integer, and 
t G [0, 1]. Then 



2 

UN 



JeQ^ 



AT.p-l 

p 



"-"="^JV-{p-l) 



Proof: Using Lemma 8.4 we have 



2 \r)P 



un\Q 



< 



K 



N,p-1\ ^ 
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Then, the decompostion of the set Q^^p_i given in (|8|) (see also Definition 
y|) yields 



= u% 

Note that we can write 

For J e QAf,p-i, ??j only depends on A^j^}^^_-^y and ej is of the form ei 
for I < k. So we can write r/j = 7/ j for J G '^^N-(p-i) instead of r]j for 
J G Qn,p-i- Then, using 

= E E 

Jfc^jV_(p_l) 

the proof is completed. □ 



Theorem 3.15 Let q be the solution to (1^). If P satisfies (H), we have 

\u{R{-'-q^-')\<^. (32) 



Proof: Using ^iq), the symmetry among sites Lemma S.4 we get 

= ■ ■ ■ ■ ■ ■ 4-1 - 9^'') + 



where 

-2 _ nP-1 
-j 

i<p-i 



/= n 
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The estimate (Bq) for k = p — 1 yields 



IK/) - i^p-iAf) - ^p-iAf)\ < 



(33) 



Moreover, Lemma 2.3 and the equation satisfied by q imply 



n E 

j<p-i 



tanh^ + 



N 



o 



(34) 



Let us now study i^'p^i o(/)- Applying (|5|) for /c = p — 1, Lemma |3.14 
and the symmetry property among the £j, we get 



if) 



p-i 

E E 

■''=^JV-(p-l) 



-4z.p_i,o(/(r?}7?5-gP-i) eief 
+3z.,_i,o(/(r75r?}-/-i) .fef 



+ 



N 



[ful Yl (P - 1) [^1 - 4^2 + 31^3] 



with 



Wi 



I'p-ifiifiVjV 



a„2 ^p-i^ ^1 



'J 'J 



^p—i^p—i ) ) 



i^p-i,o(/(?7j??3-9^ ^) 4~i4~i 



'^P-i,o{f{Vjri 



.3^4 _ „p-lN ^3 



28 



By means of independence we obtain 



with 



Vi 



Vo 







t^p-ifiiVjVj - 





n ^]^^ 

0<P-2 



1^2 ^3 



i<p-2 



Vp_i,o(ep-i^^p-i) 



V .j<p-i / 



/ 3 4 \ 



Now, clearly, 



t'p-i,o(ep~i^p-i) ~ 4i^p_i,o(4-i^p-i) + 3t'p-i,o(ep-iep-i) - 0. (35) 



So, using Lemma together with p5| ) we have 

^;-i,o(/) = E (p-l)^p-i,o(r/}ry5-/-i] 



qP-\l-4q + 3qi) 



+ 



N 



On the other hand. Lemma implies 



Then, Corollary p.l3| gives us 
^'p-iflif) = ^'^^^~^^ ^-^(l-4g+3g4)/^p-i,oK,2'-/'^) + o(^)- (36) 
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Invoking inequalities (^3|), ( |34D and (pq), we now get that 

PMp - 1) 



< 



(37) 



Finally, using ( pq ) and Corollary 3.7 for Z = 1, we have 



Then, (1^) and (H) ensure that for f3 < Pp, (|32|) is satisfied. 

4 Study of the free energy 

Set 

PN{(3,h,p) = ^B[logZN{f3,h)] =lE[log( ^ exp 



< 



(38) 
□ 



This quantity is the expected density of the logarithm of the partition func- 
tion, and sometimes, we will write pN instead of pNi(3,h,p). The quantity 
Piv is closely related to the free energy considered by physicists, up to a 
scaling factor, and we will call it the free energy of our system by usual 
analogy. 

The main aim of this section is to prove the following result. 
Theorem 4.1 If (3 satisfies condition (H), we have 

lim p^{f3,h,p) = ^[l-pqP-^ + {p-l)qP] 



+ log2 + E 



log cosh 



where Y is a standard Gaussian random variable and q is the unique solution 
to the equation (III 



Before proving Theorem ^4|, we will need to introduce some notation and to 
prove some preliminary results: consider the function F : xM+ x [0, 1] xN* 
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defined by 



FiP,h,q,p) 



[l_pgP-i + (p_l)gP] 



+ log 2 + E 



log cosh 



We set 



<l>iP,h,p)=FiP,h,q,p), 



where q satisfies (|l^). 

Lemma 4.2 We have the following two facts 



q is solution of {u^ 



OF 
dq 



{(3,h,q,p) = 0, 







(39) 



(40) 



Proof: We first prove (|39|) . Using integration by parts formula and (^) we 
obtain 



dF 
dq 



{P,h,q,p) 



4 



[-p{p-l)qP-^+p{p-l)qP-^ 
Y tanh 



2 V2 



0' 



[-p{p-l)qP~^+p{p-l)qV-^] 



+0- 



cosh 



l3(j^yq~Y + h 



0, 



which proves (|39D. We now show (^0|). This previous result together with 
integration by parts and (|l2|) yield 
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dF dF dq 

— {P, h,q{P,h,p),p) + — (/?, h, q{P,h,p),p) — (/?, h, p) 



y tanh 



9 P~ 1 



cosh 



/3 



P\2 £^ 



□ 

The following result, that relates the free energy and the overlap, has 
been proved by Talagrand [0, Proposition 2.9]. 



Lemma 4.3 We have 

.[Id log Zn 



E 



N dl3 



[1 - E(i?? , 



< 



K 
N' 



Now we are going to prove the following theorem which implies Theorem 



4.1 



Theorem 4.4 Whenever (3 satisfies (H), we have 

\p^{l3,h,p)-^{(5,h,p)\<-^. 

Proof: We only need to prove that PAr(0, = <I>(0, h^p) and 

K 



< 



(41) 



for any /3 < j3p. For the case /? = 0, it is obvious since p]\f{0,h,p) 



^{0,h,p) = log(2 cosh /i). On the other hand. Lemmas [4.2|, |4.3| and Corollary 
pimply (P). □ 
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5 Almeida-Thouless Theorem 



In this section we prove a result given in |2| for the Sherrington-Kirkpatrick 
model. Since the quantity Ap_^ defined above is almost surely positive, it 
gives a straightforward condition on /? for the self averaginng to hold, namely 
that 

1 - ^^^^/''(l -2q + q^)(3^ > 0. (42) 



In fact, this inequality should give the physical limit of the high temperature 
region. 



Proposition 5.1 If [3 satisfies (H), we have 

4(p-l)2g2(p-2)(l_2g + g4) 



N(l- PkPz2lqP-2{i _2q + q^)(3'i 



< 



K 

ivi' 



where 



,p-i 

1,3 



p-i 

1,4 



:p-l 
'2,4 • 



Remark 5.2 Denote by j3at the limit of the region defined by (4^), that is 

2 2 

Pat = Pat{p) 



P{P - l)qP-^{l -2q + qi) p{p - l)gP-2^[cosh~^(Z)] ' 



where 



(3 



P\2 P 



— Y + h. 



Then, since q tends to tanh^(/i) as p ^ oo, the exponential decay of q^ ^ 
implies that 

lim = oo. 

p— >oo 

Proof of Proposition |5.1j : Invoking ( |l3| ) it follows that 
2 



P 



E iv]-v5){v'j-vj) + VN 



A, 



p-i , 



with 



\Vn\ < 



K 
N' 



(43) 



The symmetry property implies now that 



WA2_, 
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where we have used the notation e' = e'^^ x • • • x ep_i for I = 1,2, 3, 4. 

First of all we will check that V/v gives raise to a negligible term: indeed, 
Corollary 3.7 yields 



u A 



p-i 



< 



K 
N' 



(44) 



Then, estimates (^), (0) together with Lemma 8^ give 



TV 2 



For {1,1') £ {(1,3), (1,4), (2,3), (2,4)}, we will now decompose i?; into 
a part involving only the N — (p—1) first spins on one hand, and a remaining 
term on the other hand, as follows: 



where 



Now, set 



1 f-i ^ ^, 



E 

A:=0 



p — 1 
k 



1 ^"^ 

AT Z^^J^J 



p— 1— fc 



A 



l,3j 



\P-1 



p-i 



Using this decomposition we have 



with 



Vk 



p-1 



1 ^ 

p-i 



p— 1— A; 



p-1 



2,3; 



1 

77 ^ 



p— 1— A: 



+ {RI4 



1 ^ 

p-1 



p-i-fc 



1 

"/V ^ 



p— 1— fc 



We will deal now with the different terms appearing in ( [45D separately, and 
we start with all the terms containing y^,. By the construction of it is 
easily checked that for any k £ {0, . . . ,p — 2}, 

K 



\Vk\ < 



NP- 



-l-k ' 
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These bounds and inequality ( p5[ ) in Corollary yield, for any k £ {0, 
P-2}, 



Hence, we are reduced to study terms of the form i'p-ifl{[e — e ){e — e )yk) ■ 
Since for any G {0, . . . ,p — 3}, 

j/p_i,o((e^ -e^)(e^ -e^)yfc) 



< 



K 



we only have to deal with the term involving yp-2- But the definition of 
yp-2 implies that 

1 



^(47) 

Observe now the first term of the right hand side of (47). Using the inde- 
pendence, the meaning of and Lemma 2.3, we obtain 



P-2^2^3 



t'p-l,o(^(-Rl,3)^ 
/p-2 

\i=l 

>p-2 



P-2 



(48) 



p3 ^4 , p2 4 1 3 



-1,0 ((^J,3)' j - 2g + 94) + O j • 



Let us study now Vp-ifl[ (^1,3 
yields 



,p-2 



. The inequality (^5|) in Corollary ^ 



y( (R 



1,3) 



.p-2 



.p-2 



< 



K 

N2 



the definition of R\ 3 implies 



(^1,3; - ^1,3 



< 



K 



(49) 



(50) 
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and on the other hand, Corollary 3.1C gives us 



/ p-2 

So, putting togheter (|49|)-(|5ll) we have 



< 



K 
N' 



1 



(51) 



(52) 



The other terms in ( j^7\) can be studied in a similar way. Then, putting 
together (pi), (EW), IM) and IM) we easily get 



V A; = ^ ^ 



Vk 



^Mp-nV-''(^-2,+i,)^^ny ,53) 

Now we will deal with the term containing A*_]^ in (^), that means 
with 



To that purpose, we will use (12 q) in Corollary |3.8| . First of all, note that 

K 



|Ap_i-A;_ii< 



N' 



Then estimate (El) yields 



(54) 



(55) 



Since the independence ensures 

z.p_i,o((e^-e')(e^-e^)A;_i) =i.p_i,o((e^-£2)(£=^-e^))^^p-i,o(A;_i 
we have, using ( ^5| ) 

(£'-^')(^'-^')a;_i) =z^;_i,o((e'-£')(£'-£')A;-i)+o(^). (57) 



= 0, 
(56) 



Moreover, Proposition 2.1 yields 
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with 

l</<i'<4 
l<4 

We can check that 

Di = 0, for any J G 
Indeed, for instance, when / = 1, we get that 

..p_i,o(a;_i(£^ - s'){s' - s'){vWj - Q'-'yj4) 

Moreover, 

This kind of argument, that will be repeated all along the remainder of the 
paper, will be referred to as symmetry among the different copies of Gjsf. 
Now the cases ^ = 2,3,4 in can be studied with the same method, and 
furthermore, by similar arguments, 

Di = 0, for any J G QP-^_^. 

Thus, it only remains to deal with D^. The summatory of D( contains the 
couples 

I') G {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}. 

We start studying the couple (1,2). Along the same lines as before, using 
independence and symmetry between copies of Gjv, we easily get that 

= 0, 
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and the same argument can be applied to (3,4). Consider now the couple 
(1,3) and the summatory of ^j^qp D^. Lemma ^.14 , (55), the proper- 
ties of independence and symmetry among all the ej imply 



p-i 



Y: E-p-iHA;-i(r/H-<z^-^) 

1=1 

'n-(p-I) 

xz.p_i,of (e' - £')(£' - e^)e}ef) + O 



Vats/ 



1 



Notice also that by means of Lemma 2^ , we have 



0-2, 



N 



Let us handle now the remaining couples in Df : it is easily seen that the 
couple (2, 4) has the same structure as (1, 3) and the couples (2, 3) and (1, 4) 
also have the same structure as (1,3) but with the opposite sign. Plugging 
now (||), (|5|), (|5]), and the study of D{,Di, in (|5|) into (|5|), we end 
up with 



4(p-l)2g2(p-2)(i_2g + ^4) 



+ (p-l)/-2(l-2g + Q4) 



N 



^N-(p-l) 



Moreover, (54), Corollary 3.13 and estimate (]4^ ) imply that 



^ip-W^^-'Hl-2q + q,) ^ _ 
X (1 - 2g + q4)iyp-i,o (a2_i) + O 
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Finally, inequality (25) in Corollary 3.8 and an upper bound for /^p_i ob- 
tained from Corollary 3.7, and similar to the one obtained at ensure 



u A 



p-i 



4(p- l)2g2{p-2)^^ - 2q + q4) 
N 



+ /5^f(p-l)/-^ 



This last estimate immediately gives the desired result. 



□ 



6 Second Moment Computations 

The results of this section will be crucial to obtain our Central Limit Theo- 
rems: in fact, the relations we will obtain in the next Section for any power 
k will be a mere elaboration of the ones obtained here for k = 2. 

For any J = . . . , ip^i) € Np^i (see Definition 8^) we define ryj as 

p-i 

VJ = T{'^^y (59) 
i=i 

Then set 

T{il) = {r/j; J G iVp_i} 

and 

6=(r(7?)) = {(T(r?j)); JGiVp_i}. 

Let us define now 

= ]^(^(^') - ^) • ^ = ]^ ^ E (^j - 

b-b 



--qP-\ 



NP- 

Equality (31) allows us to reconstruct the quantities Rfji^ by the formula 

T^,+Ti+Ti,+T = Rf~'-qP-\ (60) 

We finish this introduction with some more notation that we will use all 
along this section. First, set 
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On the other hand, note that the set A^^ ^ can be decomposed into three 
disjoint sets as follows 



(61) 



We are now ready to estimate the second moment of , Ti and T. 
Proposition 6.1 // /3 satisfies (H), we have 



N 



< 



K 



where 



^2^ (p-l)V(^-i) (1-2^ + 94) 



1 



p(p-i) 



gP-2(l-2g + g4)/32 



(62) 



(63) 



Proof: As in the proof of Lemma 3.12| , we will decompose Ti_2 into two 
terms 



(64) 



with 



V, 



1,2 



JGiV: 



where r/j for J G or J G (see the Appendix) are defined as in 

(|59D. Then, it suffices to study u{Si2)- Indeed, from Lemma B.f we have 



\< ^■ 



(65) 



On the other hand, using the symmetry property, we get 



{Si) 



T(r?i)-T(r?2) . r(r?3)-T(r?4) 



x(f(r?i)-f(7?5)).(f(r/3)-f(r?6)) 



^Af I 



iV2(p-l) 

• (r(r?3) - f (r?6) 



(66) 
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So, Lemma p.2| , Corollary |3.8| , Lemma 3.12 and Proposition 5.1 imply 
Then, we clearly have 



(67) 



Let us study now z^(S'^2)- Relation ([6^), Lemma 8.2 and the decompo- 
sition of A^^^ (see (|6l|)) allow us to write 



Ml + Mo + M3 + O 



1 



(68) 



with 
Ml 

M2 
M, 



(p- 


1)! 




-1 


{P- 


1)! 


NP 


-1 


{P- 


1)! 


NP 


-1 



JV-(p-i) 



The term M3 is easily handled: Lemma B.4 clearly yields 

K 



IM3I < 



iV2- 



(69) 



We deal now with M2- By symmetry, we have 
M2 



(ei_e2)(^3_^4) 



■^^^N-(p-l) 
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Corollary 3^ and the independence ensure that, up to a term, we 

have 



(p-1)! 

-2fp_i,o((e-^ - e^){e^ - e*^)ep_iep_i)fp_i,o 
+i^p-i,o((e^ - - e^)4_i4_i)i^p_i,o 



JV-(p-l) 

P-2 / 



E 



JV-(p-i) 



Let us compute all the terms of the last equality: on one hand. Lemma 
implies 

and an easy symmetry argument yields 

On the other hand, an obvious extension of (|30| ) in Lemma |3.12| shows that 



1,2 



E ''>5 + o(l) 



Then, Corollaries 3.8 and 3.10 ensure that 



N \N2j 



(70) 



It only remains to study Mi. Set 



•^t^jV-(p-l) 



Then 
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Corollary 3.13 and Proposition 5.1 implies 



K 



V2 



in ^ iri- 



N2 



Furthermore, since by symmetry between the different copies of Gm, 
i/p_i^o(/) = 0, Corollary implies 



K/) = ^;-i,o(/)+of^) 



Let us now compute i^p—ifi{f)- Proposition p.l| yields 



with 



J' 



\ 1<1<1'<6 J 
\ l<6 J 



Using again the symmetry argument (again among the different copies of 
Gn), the quantities F2 , F^ and all the couples of F^ except for {(1,3), 
(1,4), (2,3), (2,4)} vanish. Now, we will analize the couple (1,3) of F/ . 



We follow the ideas given in the proof of Proposition 5.1. Properties of 



independence and symmetry. Lemma 3.14, Proposition 3.3 and Lemma E. 



ensure 
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Av)-ri'>j){r,)-r,]){r,]j,r,%-q^~^) 
X E E '^p-i,o((e^ 

•J t^jv-(p-l) -^^^N-ip-l) 

Then, realizing similar operations for the other three couples and putting 
together all the results we have, up to a N~^/'^ term, 

^1 = - - 2? + '74) 

\ E _ E -.-i.o((^}-^5)(^i-^i)(^i'-4)(4-4))- 

Finally, from Corollary 3.13| , (]66|), and Corollary 3^, we can obtain 

= -2q + (5,%) + O . (71) 



Then, putting together (|67|)-(71) we finish the proof. □ 
It will be useful in the sequel to have some information about the cor- 
relations between , Ti and T. This is easily obtained in the following 
Proposition: 

Proposition 6.2 The following cancellations hold true. 
1. Ifl< r and (1,1') / (1,2), we have 

y (Ti,2 Ti^) = 0. 
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2. For any I, we have 

iTi,2 Ti) = 0, i/(Ti,2T) = 0. 



3. For any / 7^ 1, we have 

v{TiTi)=f), u{TiT) = 0. 

Proof: This is trivially obtained by some symmetry considerations among 
the different copies of Gat. □ 
Let us turn now to the second moment estimate of Ti. 

Proposition 6.3 Whenever (3 satisfies (H), we have 



N 



< 



K 



where 



l-/32?^gP-2(l- 4(7 + 3(74) 



(72) 



(73) 



Proof: We can decompose Ti as follows 
with 

^1 = ^ E 



NP- 



The same kind of arguments as in Proposition allow to state that 
. {Si) 

n2\ 



.(5.Vo(-ij) 



and 



u iSl) = Ml + M2 + M3 + O ( — 3 , , 



(74) 
(75) 

(76) 
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with 



Ml 



Mo 



{p- 


1)! 


NP' 


-1 


{P- 


1)! 


NP 


-1 


{P- 


1)! 


NP 


-1 



By Lemma B.4 we easily get 



iMsl < 



L 

iV2- 



(77) 



Using exactly the same arguments as in the study of M2, we obtain 

M2 = ^(P - lfq^^^-^\q - + O (^) • (78) 
Finally, we deal with Mi. Let 



Ml 



Then, Proposition 5.1, Corollary |3.8| and one symmetry consideration yield 

^;-.o(/)+o(-^). 



+ 



Using Proposition 2.1 



we can write 



iN,p-l 
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with 



Fi' 



l</</'<5 / 
\ K5 / 



The only non-vanishing terms in these expressions are the one induced by 
the couples in Wi, where 

Tyi = {(1,3), (2,3), (1,4), (2,4), (1,5), (2, 5), (1,6), (2,6)}, 

We can then rewrite Mi as follows: 



ii,i')eWi 

with 



^1= E Pm + o(^) 



We first analize together the couples (1,6), (2, 6). The most important re- 
mark is the following consequence of Lemma p. 31: 



Then, by means of the arguments used in Proposition OA we can prove that 

i^(l,6) + i^(2,6) = -5P'^^^q^-Hq - q,)u {Sf) + O {X) ■ 

^ \N2 J 

Performing the same sort of computations, we can get 

i^(l,3) + %3) = H'^-^^cF-^X - q)v [Si) + O . 
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We finish the study of Mi by considering the last four couples. As usual, 
independence, symmetry, relations between the different sets. Proposition 
3.3, Lemma 2.3 and Corollary 3.8 imply that, up to a term of order N~^^^, 

2 



^(1,4) + -^(2,4) + -^(1,5) + -^(2,5) 



0- 



'.pip - „p-2 



{p-iy. 



•^'G^jV-(p-l) ■^'=^JV-(p-l) 



Then, (|^), (0), (|^), Propositions ^ ^ (||), (||) and yield 



-^(1,4) + -^(2,4) + -^(1,5) + -^(2,5) 



?P-1 _ oP-l 
-"■4,5 



1 



(Q' - qi)v ( ^1,5 - 14,5 + T1-T4 



So, 



X Ti 



1,4 — -^2,4 



^2,5 + ^1,5 + 2ri - +0 



3 

A^2 



--^.-(.-.4)^.2.(.f) ..(-i,) 



Ml = /3' 



2p(p-l) 



(l-4g + 3g4)z^(5?) + (g-g4) 



+ 



3 

Af2 



Finally, putting together (|75|)-@ we get (|7|) and (||). 



(79) 



□ 



The second moment of T can also be estimated in the following way: 
Proposition 6.4 If fi satisfies (H), we have 



^ ' N 



< 



L 

3" 

N2 



where 



(g4 - q^) [{p - l)q^-^ + /3^A^] + /3'p(2g + - 3^4)^' 
l-/32Ml^gP-2(l_4g + 3g4) 
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Proof: The proof of this relation goes along the same lines as Propositions 



3.1 and |6.3| , and we will only point out the main differences with the latter. 
Observe that 



V (t2) = Ml + M2 + O (^^) , 



(80) 



with 



Ml 



M2 



(p-1)! 



iV-(p-l) 



The same computation as in Proposition |6.3| yield, for the term M2, the 
following equality: 



(81) 



In order to deal with Mi we have to evaluate the derivative of fp-i,o(/)) 
where 



As in Proposition |6.3| , by arguments of symmetry, we can rewrite Mi as 

(82) 



^1= E ^W') + o(t^) 



where 

W2 = {(1, 2), (1, 3), (2, 3), (1, 4), (2,4), (3, 4), (1, 5), (2, 5), (3, 5), (4, 5), (5, 6)}, 
and, for (/,/') E W2, 
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\l,5) 



^(5,6) 



Let 



P\%ip - 1)! Yl ^P-i.o ifM' - q^'-'yj'^X I' + 5,6, 

10/?\^(p - 1)! ^f-i-o ( /(ry^'^?!' - ) 

J'eQjv,p-i V / 



^^5. _ «P-lV' .c-5 



2p(p- 1) „_2 



Operating as in Propositions |6.1| and 3.S, we can obtain 



F^i,V) = i^te, ^(1 - q)W {T^) + ^'], for(^ I') = (1, 3), (1, 4), (2, 3), (2, 4), 
F(3,4) = i^ftp.g (94 - q^)[y (T^) + 2i?2 + ^2]^ 

= -4ir^,p,g q{l - q)u (T^) , for(/, /') = (1, 5), (2, 5), 

-4i^AM (g4-(?')[i^(T2) for (/,/') = (3, 5), (4, 5), 

10i^/3,p,, (94 - q^)i^ (T^) . 



(5,6) 



Then, from 



we can conclude the proof of this proposition. 



(83) 



□ 



7 Central Limit Theorems 

The main result of this section will be a CLT for the fluctuations of i?i,2) 
though we will get, on our way to the proof of this theorem, some general 
limit relations for the joint fluctuations of ^' , T; and T. First, observe that, 



as an immediate consequence of Propositions 6.1, 6.2, |6.3| , 3.4 and equality 
( |60|) we have the following 

Proposition 7.1 If () verifies (H), we have 

K 



< 



3 • 

N2 
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Our aim here will be to generalize this estimate, obtaining a similar relation 
for 

Let us first state the result we obtain for the fluctuations of ^/ : define 
a{k) = ^g^, for a standard Gaussian random variable g. 

Theorem 7.2 Let (3 satisfying (H), n G N. For any couple 1 < I < I' < n, 
consider an integer k{l, I') > 0. Set k = ^i^i> k{l, I'). Then, we have 



< 



m 

k + l • 



Proof: We will follow the proof of Theorem 2.7.1 in Q, and we prove this 
theorem by induction over k. The case k = 2 has been proved in Section 6, 



Proposition p.l . 

We assume now that the result is true up to the order k — 1. Then, using 
(|6^ and (|65|) , we can easily check that if ^i^ii k{l, I') = j where j < k — 1, 
we have 

1 



k{l,l') 



o 



\l<l' 



N2 



(84) 



Furthermore, using the induction, (84), and relations (p^) and (|65|), we 
also have 



(85) 



Observe that YIki' ^lu''^ ^ '^^^ be decomposed as 

Kl' l<v<k 

where, for any integer v < k, l{v), l'{v) are two integers such that 

{l{v),l\v)) = {l,2)^v<k{l,2). 

We can assume without loss of generality that fc(l, 2) > 1. We consider, for 
1 < < /c, integers j{v),j'{v), all different, and greater than n. Thus 



my 



k{l,l') 



\l<l' 



n Siiv),i'iv) 1=^1 n 

, l<f<fc / \l<v<k 
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with 

{p-iy 



U{v) = (f -f (,^(^))) . (f (/(^)) -t (/(^))) . 

Set 



By the usual symmetry argument, and using (g4D and Lemma p.2| we have 



n ^f") = - U^) n u{v)\ + o (^) . (86) 

KKl' / \ 2<v<k J \N 2 J 



For any v > k, U{v) can be written as 

U{v) = Ui{v) + U2iv)+U3iv), 

where Ui{v), U2{v), Usiv) are defined by means of Q^^p-i, 
respectively. Similarly to Proposition |6.1|, we can get 



e{l) n = n (Uiiv) + U2{v))] + O (^) 

^ 2<v<k / \ 2<v<k j \N 2 / 

= ule{l) n U,{v)]+I + o(^), (8' 

V 2<4 / VAT— y 



with 



2<u<k \ v^u J 

where ni;^u means that the product is over 2 < v < k, v ^ u. 

We now study I. As in Corollary 3^ and the usual procedure imply, 
if k{l,2) > 2, 

\3<i><fc / 

If A:(l,2) = 1, / = 0. 
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Now we deal with the other term of (p7[). Using again Corollary we 
should study particularly the derivative of 



r.p_i,o u(i) n 

\ 2<v<k 

Indeed, the following relation is not difficult to obtain: 
8(1) n U^{^ 

2<v<k 



2<v<k 



^2P(l_2lqP-2(^l_2q + q^)ului{l) J] U{v)\+0 

\ 2<v<k 



k + l 

N— 



(89) 

Putting together (|85|), (^)-(|89|) and reasoning by induction over k we can 
conclude the proof of this proposition. □ 
In a similar way to the previous theorem we can prove the following 
relations on the joint behavior of T^ ;/, Ti and T (we do not include the 
proofs here, since they follow closely the lines of Q). 

Theorem 7.3 Let (3 satisfying (H), n G N. For 1 < I < I' < n, consider 
integers k{l,l') > and ki = Yli<i<i'<n^i^^^')- ^'^^ I < I < n, let k{l) he a 
positive integer and set k2 = Si<Kn ^(0- Then, if k = ki + k2, we have 



- 1 n ^5''' n 

,l<i</'<n l<l<n 

-\ n n mm^'^B 



k2 

l<l<l'<n l<l<n 



< m 



k + l ■ 

N— 



Theorem 7.4 Let (3 satisfying (H), n G N. For 1 < I < I' < n, consider 
integers k{l,l') > and ki = X^i<;<;/<„ fc(^, ^')- Tor 1 < I < n, let k{l) > 
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and k2 = X^i<Kn ^(0- -^^i G N. Then, if k = ki + k2 + k^, we have 



,l<«</'<n l<«<n 

^ Y[ a{k{l,l')) W a{k{l))a{k^)A^^B^^C'''' 



N2 



l<l<l'<n 



KKn 



< 



m 

fc+i 

N— 



All the preceding considerations allow us to get the following Central 
Limit Theorem. 



Theorem 7.5 Let (3 satisfying (H), /c G N. Then, 

Rl;; - q^-')') - ^ aik) {A^ + 2B^ + C 

Proof: It is well-known that for any A; G N, 

, ~, {2k)\ 
a(2k) = 

a{2k + l) = 0. 



- 

^\ 2 



< 



m 

N— 



(90) 



By (6C), a combinatorial property, Theorems and [7.4| and 

we have 



u ( ( Rl,' - qP-' 



iy((Ti^2 + Ti+T2 + Ty 



E 



k\ 



fci,2!A:i!fc2!A;! 
1 '^(^1,2) a(fci) 0(^2) k\ 



A^2 

1 

k 

N2 



ki^2^.ki\k2\k\ 



fc+i 

N— 



E 



- + f 



fc+i 



A^2 



fe+i 



where ^ means the summatory of ki^2-, ki,k2,k G N such that ki^2 + ^1 + 
k2 + k = k and X^even ™eans the summatory of /ci,2, A;i, A;2, ^ G N such that 
all these numbers are even and ki 2 + ki + k2 + k = k. □ 
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Eventually, a CLT for -R1.2, that can be considered as the main result of 
this section, is easily obtained from the last theorem. 



Corollary 7.6 Let (3 satisfying (H), G N. Then, we have 



y{{R 



1,2 



< 



m 

k + l 

N— 



Proof: iFrom (^) and since g is a strictly positive number we have 



(91) 



(R 



1 



1,2 



{p - l)gP-2 
where ^ G (-^1,2 A q, Ri^2 V q). 



iR{ 



P 



2gP-2 



Since ^ < 1 we obtain (|9l|) by means of Theorems 7.5 and 3.4. 



□ 



8 Appendix 

In this appendix we will recall the definitions of all the sets appearing in the 
paper, as well as some results about their size that will be used throughout 
this paper. Since the method and the tools needed to prove these results 
are always the same, we will only give some examples. Recall that Pfn{N) 
denotes a polynomial of order m in A^. 

Definition 8.1 For w > 1 and 1 < r < w, set 

Al^ = {{ii,...,ir) GW;l<ii<---<ir<w}. 

Lemma 8.2 For N >1 and p > 1, we have 



NP 

p J p\ 



Definition 8.3 For w >! and 1 < r <w, set 

Qw,j = {(n,---,v) < ii < ■ ■ ■ < ir < w,ir > w - j}. 

The set QJ^ j can be split into 

Qw,j Qw,j ' Qw,ji 

where 

Qw,j = {{il,--- ,ir) ^ QwJ h < ■■■ < ir,ir~l > W - j}, 

QLj = {{ii,--- ,ir) ^ Ql,,j h < ■■■ < ir,ir-i <w - j}. 
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Lemma 8.4 For N >1 and k >1, we have 

'-NP-'' + Pp-3{N), 



ip- 




(p- 






\QN,k 







-1 Pip - 1) 



Proof: It is easily seen that 

(p-l)!|Q^^i| = (iV-i)...(iV_(p_i)) 

= NP-^ - J j NP-^ + Pp-s{N), 

which imphes our first claim. In order to prove the second one, we use the 
following fact 



N,k\ 



N\ fN - k 



P J \ P 

k+p—l p— 1 



^' A — U A — 1 



j=k 3=1 

^ Arf-i + P^_2(Ar). 



Finally 



and this finishes the proof of the third claim. The last one is an easy 
consequence of the previous results. □ 

Definition 8.5 For r >1, set 

AT, = {(n,...,v)G {!,..., TVn. 

The set Ny can he split into 

Nr = Nr^ 

where 

Nr = {{ii, ■ ■ ■ ,ir) & ; ij ^ ik for all j ^ k^. 
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Lemma 8.6 For N >1 and p>2, we have 
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